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UPPER AND LOWER BOUNDS FOR HIGHER 
MOMENTS OF THETA FUNCTIONS 

MARC MUNSCH AND IGOR E. SHPARLINSKI 


Abstract. We obtain optimal lower bounds for moments of theta 
functions. On the other hand, we also get new upper bounds on 
individual theta values and moments of theta functions on average 
over primes. The upper bounds are based on bounds of character 
sums and in particular on a modification of some recent results of 
M. Z. Garaev. 


1. Introduction 

1.1. Background. For a prime p, we denote by Ap the group of multi¬ 
plicative characters modulo p (we refer to [16] for a background on char¬ 
acters). Denote by the subgroup of Xp of order (p — l)/2 consisting 
of even characters y (those satisfying x(—1) = 1) and X~ the subset 
of Xp consisting of odd characters y (those satisfying a(— 1) = —1). 
Furthermore, we use X* to denote the set of nonprincipal characters 
modulo p. 

For real x > 0 and p G {0,1} we set 

OO 

Op{rt,x,x) = Yl xC")"’*”’'"""'’’. X e Xp. 

n=l 

We note that, if we set = 1 if y is odd and Px ~ ^ otherwise, then 

Op{Px,x,x) = ^p{x,x) 

is the classical theta-function of the character y, see [8] for a back¬ 
ground and basic properties. 

When computing the root number of y appearing in the functional 
equation of the associated Dirichlet L- function, the question of whether 
'dp{l,x) 7^ 0 appears naturally (see [17] for details). Numerical com¬ 
putations lead to the conjecture that it never happens if y is primitive 
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(see [7] for a counterexample with x unprimitive). An algebraic ap¬ 
proach based on class held theory, introduced in [3], allows to prove 
partial results when p = 2/ -|- 1 with p and I primes. Nevertheless, it 
does not give any results in the general case. Thus, a standard way 
to handle this type of problems analytically is to average over families 
of characters. As a consequence, we can deduce that the conjecture 
should be true for a good proportion of characters. The study of mo¬ 
ments of theta functions has been initiated in [18], [19], [17] and several 
conjectures have been stated in [21]. The aim of that paper is to pursue 
the analytical investigation about theta values. 

The paper is divided into two main parts. Firstly, we obtain optimal 
lower bounds for moments of theta functions. Secondly, we consider 
the two related problems of giving upper bounds for theta-values indi¬ 
vidually and on average. 

A standard problem in analytic number theory is to study moments 
of L-functions at their central point s = 1/2. It is conjectured (see [23, 
Chapter 5]) that the moments satisfy the following asymptotic formula: 

(1.1) |i(l/2,,Y)|“ ~ Ctplog‘X. Ct > 0. 

The conjecture (1.1) holds for A: = 1 (see [24, Remark 3] and [2, The¬ 
orem 3], or [13] for a more precise asymptotic expansion), and k = 2 
(see [14]). Although there are numerical evidence and theorical reasons 
sustaining this conjecture, it remains open for k > 3. 

However lower bounds of the expected order of magnitude 

l^(V2,x)P'' >plog*^'p, 

have been given by Rudnick and Soundararajan [25]. 

In a similar way, the moments of theta functions are dehned in [18] 
as follows: 


and ^ 2 fc(p) = 5^ 

XSAT" XG<Vp 

It is shown in [18] that 


( 1 , 2 ) 


Spp) 


SUp) 


P 


,3/2 


4x/2’ 

3p^ logp 


S2 {P) 


{p) 


P 


5/2 


167r\/2’ 
3p^ log p 


1671 ’ 5127r3 

Note that the proof of the asymptotic formulas for the fourth moments 
in (1.2) is using some ideas of [1]. 
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For higher moments, the trivial character gives the main contribution 
and it is shown in [21] that 

where > 0 is a constant. Therefore, it is interesting to pull out the 
trivial character from the summation and dehne 

xgt+Xxo 

We conjecture, based on numerical computation and some theoretical 
support, that 

g. T2kip) ~ (lOgp)^^"^^' , 

^2fc(p) ~ , 

for some positive constants ak and bk, depending only on k. 

Indeed, this can be related to recent results of [11] (see also [12]), 
where the authors obtain the asymptotic behaviour of a Steinhaus ran¬ 
dom multiplicative function (basically a multiplicative random variable 
whose values at prime integers are uniformly distributed on the com¬ 
plex unit circle). This can be viewed as a random model for 'i9p(x,x)- 
In fact, the rapidly decaying factor is mostly equivalent to re¬ 

strict the sum over integers n < no(p) for some no(p) ~ ^/p and the 
averaging behavior of x(u) with n is essentially similar to that 

of a Steinhaus random multiplicative function. Hence, these results 
are a good support for conjecture (1.3). We obtain results that conhrm 
this heuristic. 

1.2. Our results. We begin with a lower bound of the right order 
of magnitude, which may be compared to the results obtained for L- 
functions by Rudnick and Soundararajan [25, 26]. 

Theorem 1.1. For any fixed integer k > 1, we have 

T 2 ^(p) and 5'2^(p) > (logp)^^"^^ . 

The proof of Theorem 1.6 is given in Section 2.5. Under the assump¬ 
tion of the Generalized Riemann Hypothesis, Munsch [22] obtains the 
following upper bounds 

Tfii^ip) < log(^-^)'+'’(i) p 

S2kiP) < (logp)^^“^^'+'’^^^. 

This greatly strengthens our belief in the conjectural asymptotic (1.3). 
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Even though unconditionally we are far from getting upper bounds of 
the expected order, we can obtain non trivial upper bounds for almost 
all primes and also on average over primes if 3 < fc < 6. 

It has been shown in [21] that for any nonprincipal character y mod¬ 
ulo p, the bound 

(1.4) |i9p(l,x)l 

holds as p —oo. The same approach also applies to the more general 
sums 0p{ri, X, x) for any rj G {0,1}. 

We begin by some improvements for bounds of individual values 
of theta functions. We use a result of Garaev [9] to improve the 
bound (1.4) for almost all primes p. 

Theorem 1.2. Let X > 1 be a sufficient large real number. For any 
7] G {0,1} we have 

p<x ^ 

Thus, we immediately derive: 

Corollary 1.3. Let X > 1 be a sufficient large real number. For all 

but oifXj logX) primes p < X, for any y G Tp and p G {0,1} we have 

|6>p(p,l,y)| <p’^/2+3/8+o(i)_ 

Combining Theorem 1.2 with the bounds (1.2), we obtain: 

Theorem 1.4. Let X > 1 be a sufficient large real number. For any 
fixed integer k with 6 > k > 3, we have 

E At(p) < and E Sf^{p) < 

p<X p<X 

Finally, for almost all primes p, we have nontrivial estimates for 
arbitrary even moments. 

Theorem 1.5. Let X > 1 be a sufficient large real number. For all 

but oifXj logX) primes p < X, and any fixed integer k > 1, we have 

T+Jp) < p3V4+l/2+o(l) < p7fc/4+l/2+o(l)_ 

Theorems 1.2, 1.4 and 1.5 are proven in Sections 4.1, 4.2 and 4.3, 
respectively. 

As part of our main tools, we use various bounds on the character 
sums 

(1-5) 

n<t 
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which we dehne for x G dfp and a real t. As an application of our 
approach, we also obtain a lower bound on moments of the general 
Dirichlet polynomials 

( 1 - 6 ) 

n<t 

with some real coefficient that are bounded away from zero. 

Theorem 1.6. For 1 < t < p and arbitrary coefficients fn S> 1, 
n = 1, 2,.. we have 

iog(^“^^' p. 

xeT+\xo 

The proof of Theorem 1.6 is given in Section 2.6, immediately after 
the proof of Theorem 1.1 as it uses very similar ideas. 

2. Lower Bounds 

2.1. Background on the Riemann zeta-function. First we recall 
the well known Euler formula 

(2-1) n(i-y) ' = 

for the Riemann zeta-function ({s) where the product is takem over 
all primes, that holds for any complex s with > 1, see [16, Equa¬ 
tion (1.12)]. 

We also need the following fact about the analytic properties of C('S)- 

Lemma 2.1. For any complex s = a + it, with |As| = |t| > 2 and 
1/2 < iRs = a < 1, we have 

C(s) < log |r| and ((1-h if) < log^^^ |f|, 

for some absolute constant c > 0. 

Proof. See [16, Theorem 8.27] and [16, Corollary 8.28], respectively. □ 

The following consequence is important in verifying the assumption 
of [4, Theorem 1], which is our main tool. 

Corollary 2.2. The function (s —l)C(s) verifies [4, Equation (1.6)] in 
the range 3fJ(s) >1/2. 

Proof. For |A(s)| > 2, this is a direct consequence of Lemma 2.1 and 
the fact that for 3fJ(s) > 1, the function (s — l)C(s) is bounded. In the 
bounded domain |9(s)| < 2, the function s(/(l — s) is holomorphic thus 
bounded. The conclusion follows easily. □ 
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2.2. Bounds for the restricted divisor function. The strategy be¬ 
hind the proof of Theorem 1.1 is to ’’mollify” theta moments by a short 
character snm. For that purpose, we need to have good estimates for 
sums of restricted divisor function. To do this, we employ some results 
of de la Breteche [4] on sums of arithmetical functions of many vari¬ 
ables. These type of sums appears naturally when we count integer 
points of bounded height on some varieties. This has been used for 
example in [5, 6] to prove Manin’s conjecture in some special cases. 

Lemma 2.3. For any integer k > 2 and any real positive 7 * < 1, 
z = 1,..., /c, there exists a constant T^ > 0 such that 

(2.2) ^ ~ log(^-^)' T. 

where 7 = 71 -h ... -f 7 fc. 

Proof. We make use of [4, Theorems 1 and 2] and complete the proof 
in the following three steps. 


Step 1. First we prove that Assumption PI of [4, Theorem 1] is satished 
with 

(2.3) a = (l/2,...,l/2) e 

For 2k positive integers (mi,..., m 2 k) we set /(mi,..., m 2 k) = 1 if 


mi---mk = ruk+i ■ • •m2fc, 

and /(mi,..., m 2 fc) = 0, otherwise. We see that / is multiplicative, 
that is. 


/(mini, • • • , m2kn2k) = /("^i, • • • , "i2fc)/(Ri, • • • , ?^2fc) 


whenever gcd(mi • • • m 2 k, ni • • • n 2 k) = 1- 

For a vector s = (si,...,S 2 fc) G of 2k complex numbers, we 
dehne the multiple Dirichlet series 


mi,...,m2fc>l 


/(mi,... ,m 2 fc) 


m 


Si 

1 


• • • m 


S2k 

2k 


Let dk{m) be the number of ways of writing a positive integer m > 1 
as a product of k positive integers. Since 

I ^ ("^1 ■ ■ ■ , 


(t(s) = min{3? Sj : 1 < j < 2/c}, 


where 

(2.4) 
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we have 




fijni,. 

• ■,m2k) 


Sou 


^ {,dk{m)f 

m.>l 



1 


which proves the absolute convergence of F{s) in the range cr(s) >1/2 
and verihes Assumption PI of [4, Theorem 1] for a given by (2.3). 


Step 2. Let us recall some notations used in [4]. We denote by £ 2/0 (C) 
the space of linear forms 


£(Xi,...,X2fe)eC[Xi,...,X2fe] 

Following [4], we denote by ej, j = 1..., 2k, the canonical basis of 
and the dual basis in £ 2 fc(C)- Thus, in our case the linear form 

e* are explicitly given by 

, X2k) = Xj, j = l...,2k. 

We now prove that Assumptions P2 and P3 of [4, Theorem 1] are 
satished with the n = k"^ linear forms 


£(a,6) ^ ^ ^ l<a,b<k 

(here there is no linear forms in other words TZ is empty in our ver¬ 
sion of the Assumption P2 of [4, Theorem 1]). Since / is multiplicative, 
in this range, we have (where p>2 runs over the prime numbers): 


(2.5) 




with 




/(p’'l,...,P^2fe) 


ri,--;r2k>0 


p 


risiH- \-r2kS2k 


E-'E 

ri,--;r2k>0 

r-lH- \-rk=rk+i-\ - \-r2k 


risiH- \-r2kS2k 


P' 


Now, 


k 2k 


Fp{s) - 1 + 


a=l b=k-\-l 


p 


risiH— \-r2kS2k 


ri,--;r2k>0 

ri-\ -|-r'fc=rfc+iH-|-r'2fe>2 


P 


and, with (t(s) > 0, where cr(s) is given by (2.4), the absolute value of 
the third term of the right hand side of the above equality is bounded 











MARC MUNSCH AND IGOR E. SHPARLINSKI 


by 


E---E 

ri + ---+rk=rk+l + ---+^2k>‘^ 


p{ri-\ -l-r2fc)o-(s) 


r>2 


r + k — 1 
k-1 


i 2 r(j(s) 


p 


«E 


„2k 


i 2 r(T(s) 


r>2 


P 


Hence 

k 2k ^ / 1 \ 

Fp{s) = i + J2 + ) 

a=l b=k+l^ \F / 

(where the constants in these Oa depend on H > 0). Furthermore, for 
a given H > 0 and for cr(s) > H we have 


k 2k 

n n 


1 - 


iSd + Sfe 


p 


a=lb=k+l 

Therefore, we see that 

k 2k 

(2.6) J] 

a=l b=k-\-l 


2k 


i-EE 

a=l b=k-\-l 




P 


+ Oy 


,4(t(s) 


P 


P 


iSa+Sfj 


— 1 + Oa 


P 


,4(t(s) 


Taking the product over all primes and using the Euler formula (2.1), 
we obtain from (2.5) and (2.6) that for cr(s) > 1 we have 

k 2k 

(2.7) F(s)=V'(s)JJ Yl CiSa + Sb), 

a=lb=k+l 

where -^(s) is a holomorphic function for cr(s) > A for any hxed A > 
1/4. 

We now writing (2.7) as 

k 2k k 2k 

(2.8) E(s)JJ JJ (Sa + Sfe-1) = 1 /( 8 ) JJ JJ (s„ + Sb-l)C(Sa + Sfe). 

a=l b=k+l a=lb=k+l 


Recalling Corollary 2.2 we conclude that the left hand side of (2.8) 
verihes [4, Equation (1.6)] in the range (t(s) > A, for any A > 1/4. 
Translating each coordinate by 1/2, we see that 

k 2k 

H(s) = F(s + a) JJ JJ {sa + Sb) 

a=lb=k+l 
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verifies [4, Equation (1.6)] in the range (t(s) > B for any B = A —1/2 > 
— 1/4. Hence, Assumptions P2 and P3 of [4, Theorem 1] are satished 
for H{s). 

Step 3. It is easy to verify the last Assumption P4 of [4, Theorem 1]. To 
conclude, we need a stronger version of [4, Theorem 1] which gives the 
exact power of log x in the asymptotic (2.2). Under the hypothesis of [4, 
Theorem 1], we show that the extra condition (iv) of [4, Theorem 2] is 
satished with 


(2.9) /3 = (!,...,!) G 

We start with the inequality 



Now, we are able to conclude the proof. With the notations of Step 2 
above, we clearly have that the linear form e* + • • • + lies in the 
positive convex cone of the linear forms Furthermore we have the 
equality m = rank({£(“’^); l<a<fc, k + 1 < h < 2k}) = 2k — 1 and 
the result follows. □ 

Clearly, the constant Ffc of Lemma 2.3 can be evaluated explicitely. 

2.3. Moments of weighted character sums. Assume we are give 
some sequences bn of positive real numbers with bn 1. We consider 
the Dirichlet polynomials (1.6). Furthermore, we hx some £ > 0, set 

X = p^, 

and dehne 

Aix) = Sp{x-,x)- 

We consider the following two sums 

(2.10) El = \E{x;t)\^\A,{x)\^^-^ and |A,(x)|2^ 

xG'T/\xo x^Ab 

Lemma 2.4. Let t = p'^ with some fixed r G (0,1), For any integer 
k >2 and a sufficiently small £ > 0, there exists a constant C{e, k) > 0 
depending only on e and k, such that: 

and S 2 ~ C{e, k)p^^‘^^ log*-^”^^^ p. 
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Proof. We start with proving asymptotic formula for S 2 as the proof 
is shorter. Using the orthogonality relations for even characters, we 
obtain: 


S 2 


(P- 1) 
2 


CLl ,61 

ai---ak=:kbi---bk (mod p) 


Choosing e < 1/k to ensure that < p, we see the only possible 
solutions to 

Oi • • • Ofc = ±bi ■ ■ - bk (mod p) 
are those with ai ■ ■ ■ Ok = bi ■ ■ ■ b^.. Hence 


S 2 


(P- 1) 
2 


ai,6i...,afc,6/c<ai 

Q-l ■ “^k —‘ “^k 


and we conclude using Lemma 2.3 with T = p^ = x and 71 = ... = 
7fc = 1- 

We complete the sum Ei including the trivial character and bound 
its contribution trivially by 

= O (iyi'-i). 

Thus 

X6A'+ 

Using the orthogonality of multiplicative characters again, we derive 

(2.11) Ei = ^^^ E---E + 

a,b<t 

) • “i^k—l jbk — l 

aai-"afc_i=±66i-"6/c_i( mod q) 


Using Lemma 2.3 with T = p, 71 = r and 'ji = e for 2 < i < k, and 
taking a sufficiently small £ > 0 , we conclude the proof. □ 


2.4. Moments of the theta function. We dehne As{x) Sec¬ 
tion 2.3 and consider the following 

(2,12) e= E l>>(i.x)lVA\)l“-" 

XG-U^Vxo 

(with the above choice x = p^). 

We use the following approximation of 'd(l,x) by a truncated sum, 
which easily follows from the estimating the tail via the corresponding 
integral. 
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Lemma 2.5. Let 6 > 0 be a positive number. Then 

The proof of Theorem 1.1 is derived from the following moment 
estimate, which in turn follows from Lemmas 2.4 and 2.5 


Lemma 2.6. For any integer k > 2 and a sufficiently small £ > 0, 
there exists a constant C{e,k) > 0 depending only on e and k, such 
that: 

6 > p3/2+£(fc-i) log(fc-i)" p_ 

Proof. Using the trivial bound 

by Lemma 2.5 (with 6 = 1/6) we have 


1^(1,x)r = 


Therefore, 


xeT'+\xo 


xCnje-'”’''” 


n<p^l^ 


+ O 


IA(x)l 


2 fc -2 


2 fc -2 


+ O Y IT(X)I 

\ XGA'+\xo 

Then, by the orthogonality of multiplicative characters (or using the 
analogue of the asymptotic formula of Lemma 2.4 for S 2 with k — 1 
instead of k), we obtain 


| 2 fc -2 


5^ IT(x)l“-" < E IT(x)I 

XG'ht\xo XG-Lcf 

< log(^-2)' p = log(^-2)' p, 

which implies the asymptotic formula 


6= E 

xeyp^Vxo 


Y1 


—'KTi?' Ip 


n<p^l^ 


\A,{x)r-^po{\). 
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We complete the sum & including the trivial character and bound its 
contribution trivially by 


O (|i?(l,Xo)|V^-2) = O {px^^-^) = O _ 


Thus 


6=5: 

XGA’+ 




—Tcn^ Ip 




Using the orthogonality of multiplicative characters again, we derive 
(P- 1) 


e = 


g-7r(a2+62)/p ^ ^^i+2£(fc-l)^ ^ 


a,f)<p2/3 

^1 — l i^k — l 

CLa\---a]^_i=^bbi---b}._i[ mod q) 


Hence, restricting the summation to a, b < and using that in this 
case 1 we obtain 

©»p E---E 

a,6<pl/2 

aai ■■■aj,_i=66i'"6j,_i 


We now recall the formula (2.11) and use Lemma 2.4 with r = 1/2. 
The result now follows. □ 


2.5. Proof of Theorem 1.1. For the sums S 2 and 6 given by (2.10) 
and (2.12), with a sufficiently small e > 0, by the Holder inequality, we 
get 

s‘<Ey‘ wi,x')r, 

XGA’+\xo 

We now recall Lemma 2.4 that gives an upper bound S 2 and Lemma 2.6 
that gives an lower bound on ©. This yields to the lower bound 

^ |i9(l, x) p. 

XGA’+\xo 

The proof in the case of odd characters follows exactly along the same 

lines. 

2.6. Proof of Theorem 1.6. We £x k with (k — 1)^ > A and a 
sufficiently small e > 0. We then proceed as in the proof of Theorem 1.1 
and obtain 

E?<Ey 5^ |H,(x;i)l“ 

xG-n+\xo 
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where Si and S 2 are given by (2.10). We now apply Lemma 2.4 and 
derive 

XG3c'+\xo 

which concludes the proof. 


3. Bounds of character sums 


3.1. Preliminaries. We extend the dehnitions of Xp and X* to ar¬ 
bitrary integers k > 2 and use Xk and X^ to denote the sets of all 
all characters and nonprincipal primitive characters modulo /c, respec¬ 
tively. 

Similarly we dehned Sk{xit) by (1.5) for an arbitrary integer k>2 
and X G Xk- 

We estimate the sums Sk{x^t) given by (1.5) for almost all moduli 
k using the ideas of Garaev [9]. 

We now dehne the function e(z) = exp(27riz). We recall, that for any 
integer z and an odd integer Q = 2M-I-1 > 1, we have the orthogonality 
relation 


(3.1) 


M 

b=-M 


Q, if z = 0 (mod Q), 
0, a z ^ 0 (mod Q), 


see [16, Section 3.1]. 

Furthermore, we also need the bound 


(3.2) 


u+v 

e{bn/Q) min 

n=U+l 



which holds for any integers b, U and V > 1 with 0 < |&| < Q/2, 
see [16, Bound (8.6)]. 

First we recall the classical large sieve inequality, see [16, Theo¬ 
rem 7.11]: 


Lemma 3.1. Let ai,..., be an arbitrary sequence of complex num¬ 
bers and let 

H H 

A = ''^^\ah\‘^ and T{u) = Ofe exp(27ri/m). 

h=\ h=l 

Then, for an arbitrary R> 1, we have 

r 

E E \nv/r)\^^{R^ + H)A. 

l<r<R v=l 

gcd{v,r)=l 
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The link between multiplicative characters and exponential sums is 
given by the following well-known identity (see [16, Equation (3.12)]) 
involving Gauss sums 

k 

n{x) = ^x{v)e{v/k) 

V=\ 

dehned for a character y modulo an integer /c > 1: 

Lemma 3.2. For any primitive multiplicative character y modulo k 
and an integer b with gcd(6, k) = 1, we have 

k 

x{b)Tk{x) = X{v)e{bv/k), 

V=1 

gcd(v,k)=l 

where y is the complex conjugate character to y. 

By [16, Lemma 3.1] we also have: 

Lemma 3.3. For any primitive multiplicative character y modulo an 
integer k > 1 we have 

\rk{x) \ = 

3.2. Bounds for almost moduli. We use some ideas of Garaev [9, 
Theorem 10], which we adapt to our purposes and specihc relations 
between the parameters. 

Lemma 3.4. For Q = we have 

maxmax |S'fc(y; t)|® 

ke[X,2X] ^ 

Proof. We follow the ideas of Garaev [9, Theorem 3]. 

For each k G [X, 2X] we choose a primitive multiplicative character 
Xk modulo k and tk < Q such that with the largest values of 

\Sk{Xk;tk)\ = maxmax|S'fc(yG)| 

XGA'jT t<Q 

Without loss of generality we can assume that Q = 2M -|-1 is an odd 
integer. Then using (3.1), for < Q we write 

Q ^ ifc M 

Sk{Xk]tk) = ^Xk{m)—^ ^ e{h{m-n)/Q) 

m=l ^ n=l b=-M 

M tfc Q 

= n Y^e(-bn/Q) Xk(m)e(bm/Q). 

^ b=-M n=l m=l 
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Recalling (3.2), we derive 

M 

Ski^yiki^k) ^ ^ ^ 
Therefore, writing 


b=-M 


\b\ + l 


Q 


^ Xk{m)e{hm/Q) 


m=l 


|6| + l = (|6| + lU*(|6| + l)'/*, 
the Holder inequality yields the bound 


M 


(3,3) 


where 


\Sk{Xk,tk)f ^{hgQY Y 


k&[X,2X] 


b=-M 


\b\ + l 


Ub, 


Q 


Y Xk{m)e{bm/Q) 


m=l 


E 

fee [A,2 A] 

We now note that 

Q \ ^ H 


\m=l 


h=l 


where H = and 


Q 


Pb{h) = E e(6(mi + m 2 + ms + mY/Q)- 


mi,m2,m3,7724 = 1 
mim2m3m4=/7 

Using Lemma 3.2, we write 

4 


Q 


H 


Yxk{m)e{hm/Q)\ =Ypb{h) . Y Xk{v)e{hv/k). 

\m=l ) h=l '''kyXk) 

gcd{v,k)=l 

Changing the order of summation, by Lemma 3.3 and the Cauchy in¬ 
equality, we obtain, 

2 


M 


Yxki^)Yb'm/Q) 


m=l 


< 


E 


V=1 

gcd{v,k)=l 


H 


Ypb{h)e{hv/k) 


h=l 


Therefore 


Y Y 


fce[A,2A] ^=1 

gcd[v,k)=l 


H 


YPb{h)e{hv/k) 


h=l 
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Using the standard upper bound on the divisor function, see, for ex¬ 
ample, [16, Bound (1.81)], we conclude that 

\pb{h)\< l = h°(^) 

m\m2'mzm^=h 

as h ^ oo. Hence, we now derive from Lemma 3.1 

Ub < {X'^ + H) < {X^ + Q^) 

which after substitution in (3.3) implies 

fcG[X,2X] 

and concludes the proof. □ 


4. Upper Bounds 


4.1. Proof of Theorem 1.2. We hrst obtain a bound on for almost 
all primes in dyadic intervals. 


Lemma 4.1. Let X > 1 he a sufficient large real number. For any 
7] G {0,1} we have 

T mM|ep(r,,l,x)t< V‘‘"+-‘+”W. 


Proof. Using partial summation, we obtain 

0,(ri, 1, x) = ^ T” (('+” + I,A) S,(x; 

where S'p(x;f) is given by (1.5). 

First, we remark that it suffices to bound the above integral for 
t < 2(XlogX)^/^. Indeed, we bound the tail for t > 2(XlogX)^/^ 
trivially, using that we always have |S'p(x;f)| < p, 


2tt 


''+CXD 


(4.1) 

where 

h 


(*■+’ + >) A) s,(x; 


P J2{xiogxy/^ ^ 271 / 

r+oo 

< / t^e-^^'^Pdt = h + l2 

J2(X logX)l/2 


dX 


“+00 


/ t^e-^^ l^t and J 2 = / t^e-^^/^dt. 

'2(AlogA)i/2 Jx 
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We now have the following elementary estimates: 


i-X 


h = 




l 2 {X logA)i/2 


exp —IT 


AX \ ogX \ 
P ) 


< X^exp (-vrlogX) < 1 , 


^+oo 


l2< 


< 1 . 


' X 


Substituting the above estimates of Ji and I 2 in (4.1), we now con¬ 
clude 

i,x) 


<x-i 

<x-i 


r.2(X logA)l/2 




niax |^p(x;t)| 

t< 2 {X logX)l/2 


277. 

^2{X logA)l/2 


, A) ,< + 1. 


Hence, 

0,(77, l,x) « X-i(Xi/2logX)((XlogX)(W +^X) 


(4.2) 


max |S'p(x;f)|-Fl. 

t< 2 {X logA)l/2 


We now remark that for rj G {0,1} we have 

r]X < (XlogX)(^+’^)/2. 

Hence, we derive from (4.2) that 

6 'p(i 7 , l,x) < max |S'p(x;f)|-M 

t<2(AlogX)l/2 

= X’?/2(logX)(3+’^)/2 max |^p(x;t)| 

t< 2 iX logA)l/2 

(clearly the term 1 can be dropped as, for example, Sp{x] 1 ) = !)• We 
now see from (4.3) that 


(4.3) 


W max\0^(r),l,x)f 

- XST* 

p£[X, 2 X] ^ 


<^4r,+o(l) y- |X(x;f)|^ 


and using Lemma 3.4 we conclude the proof. 


□ 


We deduce Theorem 1.2 from Lemma 4.1 by splitting [1, X] in dyadic 
intervals ]X/ 2 ^+^ X/ 2 *^]. 
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4.2. Proof of Theorem 1.4. For even characters we write, 
P^^xex+\xo 

<Y^ max |i9p(l,x)|^^“^ 

x.^\xo 

Using (1.2), we obtain. 


P<X xGA’p+\xo 


|i?,(l,x)r<X2+”«53 max 

p<-X 




Finally, since 3 < k < 6 then by the Holder inequality 


Y 1 ^ 

p<x 


< 




max 

xeA’+\xo 


l^p(i,x)r 


(fc-2)/4 




and using Theorem 1.2, after simple calculations we obtain the result 
for the even characters. A similar argument also implies the desired 
estimate for the odd characters. 


4.3. Proof of Theorem 1.5. For k = 1 and k = 2 the result is 
contained in (1.2). Let X > 1 be a sufficient large real number. For all 
but o{X/ logX) primes p < X, we see from Corollary 1.3 that for any 
X G Ap we have 

max |•dp(l, x)| < 

XGA’+\xo 

So for these primes, for k > 3, we have 

E IA(i.x)r E IA(i.x)r- 

xG-v+Vxo xeA’+\xo 

Using (1.2), we obtain the result for the even characters. A similar 
argument also implies the desired estimate for the odd characters. 


5. Concluding remarks 

We remark that under the Generalised Riemann Hypothesis, instead 
of Lemma 3.4 we can use the well-known bound 

(5.1) max|S'p(x;t)| < 

xeA’p* 

see [20, Section 1]; it can also be derived from [10, Theorem 2]. 
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Hence, substituting (5.1) in (4.3) (with X = p) we obtain a more 
realistic individual bound 

6>p(r7,l,x) 

It is worthwhile to notice that this is consistent with the asymptotic 
conjectural formula (1.3). 
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